Amendments to the Claims 



This listing of claims will replace all prior versions, and listings, of claims in this application. 

The following amendments do not constitute an admission regarding the patentability of the 
amended subject matter and should not be so construed. Amendments to the claims were made for 
purposes of more clearly stating the claimed subject matter and do not add new matter or alter the 
scope of the claims. 

Listing of Claims 



1 . (Currently amended) A method of mapping a set of input patterns to an w-dimensional 
space, wherein each pattern represents a compound selected from a database of compounds, the 
method comprising the steps of: 

(a) selecting k patterns from said set of input patterns to form a subset of patterns {pj, i = 
l,...,k}; 

(b) determining at least some pairwise relationships between at least some of the patterns 
in said subset of patterns {pi} 

(c) mapping the patterns {pi}into a set of images in an w-dimensional space {pi -* yi, i = 

1 . 2, . . . k, yj 6 R m ) so that at least some of the pairwise distances between at least some of the images 
{yi} are representative of the relationships of the respective patterns {pi} ; 

(d) determining a set of n attributes for each pattern in said subset of patterns {pi} {Xj, i = 
l,2,...k, Xi 6R n }; 

(e) forming a training set T= { (x i5 yO, i = 1, 2, . . . k}; 

(f) using a supervised machine learning technique to determine a mapping function 
based on the training set T; and 

(g) using said mapping function determined in step (f) to map additional patterns. 

2. (Original) The method of claim 1, wherein, said mapping function is encoded in at least one 
neural network. 

3. (Original) The method of claim 1, wherein step (f) further comprises the steps of: 
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(i) determining c ^-dimensional reference points, {cj, i = 1, 2, c, c\ 6 R n }; 

(ii) partitioning Tinto c disjoint clusters Q based on a distance function d,{Q= { (xj, y\): 
d(xi, cj). < d(x i5 c k ) for all k ^ j; j - 1, 2, . . . c; i = 1, 2, . . . k}\ and 

(iii) using a supervised machine learning technique to determine c independent mapping 
functions {/i L , i = 1, 2, ... c), based on the respective subsets Q of the training set T. 

4. (Original) The method of claim 3, wherein each said mapping function is encoded in at least 
one neural network. 

5. (Original) The method of claim 3, wherein step (g) further comprises the steps of: 

(i) for an additional input pattern p, determining a set of n attributes x, x 6 R n ; 

(ii) determining the distance of x from each said reference point {q} ; 

(iii) identifying the reference point Cj closest to x; and 

(iv) mapping x -» y, y 6 R m , using the mapping function /j L associated with the reference 
point Cj identified in step (iii). 

6. (Original) The method of claim 5, wherein each said mapping function is encoded in at least 
one neural network. 

7. (Original) The method of claim 3, wherein step (i) is performed using a clustering algorithm. 

8. (Original) The method of claim 1, wherein step (f) further comprises the steps of: 

(i) determining c m-dimensional reference points, {c^ i = 1, 2 5 ... c, Ci 6 R m }; 

(ii) partitioning Tinto c disjoint clusters Cj based on a distance function d, {Cj = {(x i9 y*): 
d(y i9 Cj) <d(y i? Ck) for all k ^*;j = l 5 2 5 ...c;i = l,2, ...k} }; 

(iii) using a supervised machine learning technique to determine c independent local 
mapping functions {/i L , i = 1 5 2, . . . c}, based on the respective subsets Q of the training set T; and 

(iv) using a supervised machine learning technique to determine a global mapping 
function based on the entire training set T. 

9. (Original) The method of claim 8, wherein each said mapping function is encoded in at least 
one neural network. 
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10. (Original) The method of claim 8, wherein step (g) further comprises the steps of: 

(i) for an additional input pattern p, determining a set of n attributes x, x 6 R n ; 

(ii) mapping x -> y\ y' 6 R m , using the global mapping function /°; 

(iii) determining the distance of y' to each reference point in {c; }; 

(iv) identifying the reference point Cj closest to y'; and 

(v) mapping x -» y\ y' 6 R m , using the global mapping function /j L associated with the 
reference point Cj identified in step (iv). 

11. (Original) The method of claim 10, wherein each said mapping function is encoded in at 
least one neural network, 

12. (Original) The method of claim 8, wherein step (i) is performed using a clustering algorithm. 

13. (Original) The method of claim 1, wherein step (c) further comprises the steps of: 

(i) selecting a subset of patterns from {pi}; 

(ii) revising the positions of the images of said selected subset of patterns in the m- 
dimensional space based on the relationships between said selected subset of patterns determined in 
step (b); and 

(iii) repeating steps (i) and (ii) for additional subsets of patterns from {pi}. 

14. (Original) The method of claim 1, wherein step (d) comprises the step of: 

(i) f determining a set of n attributes for each pattern in said subset of patterns {pi} , {xi, i 

= 1, 2, . . . k, Xj € R n ), wherein said attributes represent the relationships of each pattern in said subset 
of patterns with respect to n other reference patterns. 

15. (Original) The method of claim 1, wherein step (b) comprises the step of receiving pairwise 
relationship data from a subject. 

16. (Original) The method of claim 15, wherein step (b) comprises the steps of: 

(1) randomly selecting two patterns from the plurality of patterns; 

(2) presenting the two patterns to at least one subject; and 
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(3) receiving pairwise relationship data from said subject about the patterns. 

17. (Original) The method of claim 16, further comprising the step of: 

(4) repeating steps (b)(1) through (b)(3) for additional pairs of patterns. 

18. (Original) The method of claim 17, wherein step (b) further comprises the step of receiving 
data about the subjects providing the pairwise relationship data. 

19. (Original) The method of claim 1, wherein step (b) comprises the steps of: 

(1) receiving pairwise relationship data via a communications path coupled to a 
computer; and 

(2) storing the received pairwise relationship data in a memory. 

20. (Original) The method of claim 1, wherein step (b) comprises the steps of: 

(1) selecting a pair of patterns for similarity comparison; 

(2) transmitting information about the selected pair of patterns to a remote computer 
system; and 

(3) receiving pairwise relationship data about the selected pair of patterns from the 
remote computer system. 

21. (Original) The method of claim 20, further comprising the step of: 

(4) repeating steps (b)(1) through (b)(3) for additional pairs of compounds. 

22. (Original) The method of claim 21, wherein step (b)(1) comprises the step of selecting the 
pair of patterns at random. 

23. (Currently amended) A computer program product comprising a computer useable medium 
having computer program logic recorded thereon for enabling a processor to obtain pairwise 
relationship data about the selected pair of patterns, wherein each pattern represents a compound 
selected from a database of compounds, said computer program logic comprising: 

a selecting procedure that enables the processor to select a plurality of patterns from a 
database for similarity; 

a transmitting procedure that enables a processor to transmit selected patterns to a remote 
computer for similarity comparison; and 

C:\NrPortbl\PALIBlWA2\2790305_l.DOC -5- 



a receiving procedure that enables the processor to receiving similarity data about patterns 
transmitted to the remote computer. 

24. (Original) The computer program product of claim 23, further comprising: 

a storing procedure that enables the processor to store received similarity data for subsequent 
retrieval. 

25. (Original) The computer program product of claim 24, wherein said selecting procedure 
randomly selecting patterns from the database. 

26. (Currently amended) A system for mapping a set of input patterns to an m-dimensional 
space, wherein each pattern represents a compound selected from a database of compounds, the 
system comprising: 

means for selecting k patterns from said set of input patterns to form a subset of patterns {pi, 
i=l,...,k}; 

means for determining at least some pairwise relationships between at least some of the 
patterns in said subset of patterns {pi}; 

means for mapping the patterns {pi} into a set of images in an m-dimensional space {p\ - y, i 
= 1, 2, . . . k, yj 6 R m ) so that at least some of the pairwise distances between at least some of the 
images {y\} are representative of the relationships of the respective patterns {p;}; 

means for determining a set of n attributes for each pattern in said subset of patterns {pi}, {x i5 
i=l,2,...k, Xi €R n }; 

means for forming a training set T= {xi, y\ i = 1, 2, . . . k}; 

means for using a supervised machine learning technique to determine a mapping function 
based on the training set T; and 

means for using said mapping function determined in step (f) to map additional patterns. 

27. (Currently amended) A computer program product comprising a computer useable medium 
having computer program logic recorded thereon for enabling a processor to obtain map a set of 
input patters to an w-dimensional space, wherein each pattern represents a compound selected from 
a database of compounds, said computer program logic comprising: 

a procedure that selects k patterns from said set of input patterns to form a subset of patterns 
{pi, i=l, ...,k); 
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a procedure that determines at least some pairwise relationships between at least some of the 
patterns in said subset of patterns {pi}; 

a procedure that maps the patterns {pt} into a set of images in an /w-dimensional space {pi 

- yi, i = 1, 2, . . . k, yi € R m ) so that at least some of the pairwise distances between at least some of 
the images are representative of the relationships of the respective patterns {p*}; 

a procedure that determines a set of n attributes for each pattern in said subset of 
patterns {pi}, {Xj, i = 1, 2, ... k, Xj £ R n } ; 

a procedure that forms a training set T= { Xj, yj), i = 1,2, ... k} ; 

a procedure that uses a supervised machine learning technique to determine a mapping 
function based on the training set T; and 

a procedure that uses said mapping function determined in step (f) to map additional patterns. 
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